#include <bits/stdc++.h>
using namespace std;
long long a[100050];
int main() {
  int n ;
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> a[i];
    // 取前缀和
    a[i] += a[i - 1];
  }
  sort(a + 1, a + n + 1);
  // 取中位数
  long long mid = a[n / 2 + 1];
  long long ans = 0;
  // 计算前缀和与中位数差值（绝对值）的和
  for (int i = 1; i <= n; i++) {
    ans += abs(a[i] - mid);
  }
  cout << ans << endl;
  return 0;
}